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A problem of universality in simulation of evolution of quantum system and in theory of quantum 
computations is related with the possibility of expression or approximation of arbitrary unitary 
transformation by composition of specific unitary transformations (quantum gates) from given set. 
In an earlier paper (Ref. ^|) application of Clifford algebras to constructions of universal sets of 
binary quantum gates Uk £ U(2 n ) was shown. For application of a similar approach to non- binary 
O^l ■ quantum gates Uk £ U(l n ) in present work is used rational noncommutative torus Tj™ ; . 

' universal non-binary two-gates is presented here as one example. 

(N ! PACS numbers: 03.67.Lx, 03.65.Fd, 02.20.S\ 

I—* 

00 |. INTRODUCTION 

i Let Hi be a Hilbert space of quantum system with I states and Tif = 7if n is an /"-dimensional Hilbert space of n 
' systems expressed as n-th tensor power. For I = 2 element of TL2 (Wf ) i s usually called a qubit(s). An algebra C(l n xl n ) 
0^ , of all complex l n xl n matrices corresponds to general linear transformations of Hf and a group of unitary matrices 
U(l n ) corresponds to physically possible evolution. Because of the natural structure of tensor power it is possible 
to consider groups of transformations of subsystems U{l k ) = U(l n ) (~l (C(l k xl k ) ® t_f n ~ k y Such transformations 
I ' correspond to quantum gates. For / = 2 they are usually called fc-qubits gates. 

The problem of universality in quantum simulation and computation is related to approximation with necessary 
C^) • precision (in some appropriate norm) of arbitrary unitary transformation U £ U(l n ) of Tif as a product of matrices Uk 
""^ \ from some fixed set called here the universal set of quantum gates. One origin of the task was the idea of generalization 
of the Church-Turing principle from computer science to physical systems in works by David DeutschJj'EI where it 
was suggested there be some universal set of matrices for "binary" quantum gates with 1 = 2. 

It was found also that it is possible to |5 x -jp ress necessary conditions of universality by using elegant framework 
with Lie algebra u(2") of Lie group U(2 n )j3~ □ In the approach it is necessary to find a set of elements Ak £ u(2"), 
AT = — Ak, which generate full algebra u(2 n ). It is possible to use UZ = exp(rAfc) with infinitesimal parameter rel 
as a universal set of quantum gates. In a more physical picture, Ak — iHk, where Hk are Hamiltonians and Lie 
^ ■ brackets also contain multipliers with imaginary unit. 

Previous workEl suggested construction of the universal set by inclusion u(2 n ) in Clifford algebra <£[(2n, C) = 
C(2 n x2") with Lie algebra structure due to bracket operation [a, b] = ab — ba (cf. Ref. 0). Because commutation laws 
for basis elements of Clifford algebra are simple enough due to canonical relations between generators, 

^+^• = 2^1, (1.1) 

it was possible to represent useful constructions of universal sets with 2n + 1 elements (see Ref. ^) . 

For generalization of the method f or " non-binary" quantum gates U(l n ), I > 2, it is useful to find some algebra with 



simple commutation rules, like Eq. (1.1), and use it to express elements of u(/ n ). In this paper as such generalization 
of <Ll(2n, C) = C(2 n x2 n ) is used noncommutative torus T^™ z = C(l n xl n ) with 2n generators: 

(Tk) 1 = 1, (1.2a) 
TjTk — (TkTj (j<k), (1.2b) 
C = exp(27u/0- (1.2c) 



For I = 2 Eq. (1.2) coincides with Eq. (1.1). For / > 2, elements Tk ^ u(l n ) for most or all k, but it is possible 
to use representation u(N) C 3?(fl[(iV, C)l . More concretely, it is enough to find a set of elements Mk £ qI(N,C), 

which generate full algebra q[(N,C). It is possible to use G T k = exp(ir(M fe + M fe f )), F£ = exp(r(M k - M^)) with 
infinitesimal parameter r £ M as a universal set of quantum gates. 
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II. NONCOMMUTATIVE TORUS Tf AND QUANTUM ONE-GATES 



Let us consider one-particle transformations. For two-dimensional case, Ti.2, any two Pauli matrices, for example 



a x and er z , generate full four-dimensional basis of C(2x2) 



Analogously, two generators U, V of noncommutative torus T 2 , defined a; 

UV = exp{2Tri6)VU, VV^ = UU f = 1 



(2.1) 



produce for rational 9 — l/l an algebra isomorphic to C(lxl). The basis of the algebra are I 2 elements U m V n , 
m, n = 0, . . . , I — 1. 

Let us use the Weyl representation of U and V as the right cyclic shift operator and its Fourier transform: 

Ukj = 4+i(mod V k j = exp(2Trik/l)8 kj . (2.2) 

The representation and U m Y. n basis are well known in quantum information science after application to the theory 
of quantum error correction!] 

To find transformation between basis U m V n and canonical basis E ab of C(ZxZ), there (E ab )jk = Sajfibk, it is enough 
to use E m = l/lJ2 l kJ V k together with E ab = U l ~ a E m U b . 

Let us show that any U m V n (except 1; for m = n = 0) can be generated from U and V using only commutators 
[A, B] = (ad A) B = AB - BA. For U and V commutator is simply [U, V] = (1 - C) UV tx UV, where ( = 
cxp(27ri/Z). It is convenient to use "ad" for consecutive commutators, for example (ad A) 2 B = [A,[A,B]\, and 
symbol "proportional," A oc B => A = aB, to avoid unessential nonzero complex multipliers a. 

Direct expressions for I 2 — 1 elements U m V n are 

U m V n oc (adt/) m ~ 1(mod ' ) ((adVT- 1(mod l) P,V]) (2.3) 

where < m, n < I are any pair of numbers except m = n = 0, (ad U) or (ad V)° corresponds to absence of the 
term, and — l(mod I) = I — 1. 



Of course it is possible to suggest simpler expression for particular values of m and n, but Eq. (2.3) shows also 
application of a third element W oc UV: 



It is convenient to define 



uw = cwu, wv = cvw. 



w = ( {l - 1)/2 uv, W l = l t . 



(2.4) 



(2.5) 



Similar w ith case I = 2 with (<r Xl a yi a z ), any pair between ([/, V, W) may be used for generation of a full algebra 
due to Eq. (2.3) together with possibility to express initial pair (U, V) from (C7, W) or (V, W): 

V oc (ndUy^W, Uct(zdV) l - u 



W, 



(2.6) 



but for I > 3 there is a special property that should be taken into account. Let us use notation A— >qB for AB = (BA. 
The definition of relation "— is asymmetric for I > 3. 
It is clear from the diagram: 




that for different sets with three operators the relation may be transitive or not. 
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For example, U — V from Eq. fl2.l|) , J7 — ^ W and — >j V from Eq. (2.4) and so we have transitive relation 
U — >f W — V, i.e., ordering. Let us call it C^-order for certainty. On the other hand, it is simply to check W* —>£ U 
and V — >q W' and here is some cyclic graph. The cyclic case is more symmetric, because all pairs are equivalent. 

For the ordered case it is not so, because £-order produces a canonical map to a subset of natural numbers, i.e., 
indexes, and it is convenient for construction of noncommutative torus ft, (^-ordered by definition: Tj, — Tj for 



k < j [see Eq. (1.2)] 



Because of the principle here is used the following definition for generators of Tf^ : 

To = U, Ti = W. 



(2.7) 



where U is defined in Eq. (2.2) and W in Eq. (2.5) 



III. REPRESENTATIONS OF NONCOMMUTATIVE TORI Tf/j 



Let us use notation T x = U , T y = W ', T z = V , where U, V, W arc defined in Eqs. ( |2.2| , |2.5[ ). There is C-order 



T x -^c T y T z , i.e., 



T x Ty — (^TyT X7 TyT z — (^T \Ty , T X T Z — CJT Z T X 



It is possible to introduce 2n generators of ft as 



T 2k = ^i®---®ti®T x ®T z ®---®T z , 



n—k—1 k 

T 2k+ i = i; ® ■ ■ ■ ® ii »r 9 » r z ■ ■ ■ g>r v 

n—k—1 k 



(3.1) 

(3.2a) 
(3.2b) 



in direct analogy with construction of Clifford algebras.B'B 

It is clear that different produc ts of T k generate full matrix algebra C(l n xl n ), because T x and T y generate C(ZxZ). 
Let us prove that generators Eq. (3.2) satisfy definition Eq. ( |l.2| ) of noncommutative torus T^" ; . 



First, T l k = t because T l x = T l y = = 1 ; . 
To prove that — Tj for any k < j, it is enough to consider a few cases (here "T" means "any element" and 
"j^" marks £-order of only a pair of noncommutative terms in the tensor products): 
Case 1: T 2k -> c T 2fc+1 , fc > 

T 2 fc = 1; ® • ■ 



n — A;— 1 fe 

T2fe+i = 1; (g) • • • <8> li ® T y <g> T z <g> • • • <g> T z 



Case 2: T 2fc -> c T 2 fc+ J+ i, k > 0, j > 




'-2fc+l+j — J^Z 



Case 3: T 2fc+1 -> c T 2fc+ i+j, fc > 0, j > 

T 2k+1 = ti ® ■ ■ ■ ® ti ®T y ®T z 

n — k—1 \,Q 

T 2k+ i +3 =ti®---®T®T z ®T z 
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IV. GENERATION OF Tf", BY COMMUTATORS 

Let us prove that for I > 2 it is possible to generate T^™ ; using only commutators of 2n elements The case with 



I = 2, £I(2n, C) = lj" 2 was considered in earlier work,El and it was shown that 2n generators are not enough and it 
is necessary to add any element of third or fourth order. 

Here is presented a proof that for I > 2, 2n generators are enough. Let us instead of T^T™ 3 ■ ■ - T^ k write simply 
T{iii, rij, . . . , rife) if it is possible without lost of clarity. Sequences of indexes are always chosen ordered < i < j < 
■ ■ ■ < k < 2n. Let us use # for the number of different indexes in product #(noi n k -i) = k and £ for total number 

of terms S(n , ...,n fe _i) = YljZo n o- 

It is p ossible to prove proposition using recursion. The case with # = 2 may be expressed by generalization of 
Eq. (|J): 

T{n u nj) cx {adT l ) n *- 1{mod ((ad!T,-)" 3 ~ 1(mod 7}]) . (4.1) 

Let all cases with Tln^, . . . ,n ik ), 2 < k < 2n, i\ < i 2 < ■ ■ ■ < i k , be proved and it is necessary to generate all 
T(n il ,...,m k ,Tij) with i k < j < 2n. 
There are a few different cases: 

Case 1: £(71^ , . . . , rii k ) mod 1^0: 

T{n il ,...,n ik ,rij) oc (adT 3 )" 3 T(n il , . . . , n ik ). (4.2) 



Case 2: S(n.ij , . . . , rii k ) mod I — and Eq. ( |4.2| ) vanishes. 
Case 2.1: 3rii G (n^,. . . , n i5 . . . , n ik ), m ^ n.y. 

T(n il ,. . .,n ik ,nj) oc [T i5 (adTj)™ 3 'T(n il , . . . ,nj - 1, . . . ,n ik )]. (4.3) 

Case 2.2: $m E (n^, . . . ,m, . . . ,n ik ),n,i ^ rij, i.e., n il = . . . = n lk = ny 
Case 2.2.1: 2rij ^ I: 

T(n n ,...,n lk , nj ) oc [T(n il5 . . . ^.J, T(n <fc , rij)]- (4.4) 
Case 2.2.2: 2n, = /; let n*. = n- + n" : 

T(n ll ,...,n l)c ,n J ) oc [T^, . . . ,n-J, T« fe , (4.5) 

The cases include all possible variants and so the suggestion is proved by recursion and all l n — 1 possible products 
of generators except of 1 can be represented using commutators. 



V. UNIVERSAL SET OF QUANTUM TWO-GATES 



Elements 71- have up to n non-unit terms in tensor product Eq. (3.2). Here is described construction with no more 
than two terms*-. It is used for description of a universal set of quantum two-gates and also has direct analog with 
two-qubit gates.t3 

Let us consider Bq = To, Bj = TjT^_ x , 1 < j < 2n. It is possible to generate full using the 2n elements: 
T\ oc [To,Bi], Ti oc [Bi,Ti-i], Vi > 1, and so it is possible to generate recursively all Ti and use construction of T^™ ; 
described above. 

Using Eq. (3.2) it is possible to write expressions for By. 

B =n = l^ n - 1 ^T X , (5.1a) 

B 2k+1 = T 2k+1 Tl oc !®(™- fc -D <g> T z ® t® k , (5.1b) 

B 2k+2 = T 2k+2 Tl k+l oc i®(«- fe - 2 ) (&T X ® Tl <g> t® k , (5.1c) 

with k = 0, . . . , n — 1 (or n — 2). 

To produce a universal set of quantum one- and two-gates it is enough to use constructions of unitary matrices 
mentioned in the Introduction: 

G T k =e iT ^ +B l\ FZ = e^ B *- B ll (5.2) 
It is possible to choose r to express an arbitrary matrix with given precision as product of matrices Eq. (5.2). 
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